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Abstract 



Keywords: 



We consider two different entanglement distributions; Series and Parallel, between remote parties for imple- 
menting non-local controlled-Unitary gates. In parallel network, each of the control parties shares one entangled 
state with the target party and none of the control parties shares entanglement between them. In series network, 
the entanglement distribution forms a series, such that the control parties share entanglement with the adjacent 
control parties and only one of them shares entanglement with the target party, which is located at the end of 
the network. We demonstrate the protocol of simultaneous teleportation of controlled operation through both 
the distributions of Bell state entangled channels using local operations and classical communications (LOCC). 
For the parallel network, the communication cost of implementing controlled-Unitary gate on 'n' qubit arbitrary 
state is (n — 1) ebits and 2(n— 1) cbits. Whereas, in general the series network allows controlled-Hermitian gate 
implementation on arbitrary state using (n — 1) ebits and (n 2 + n — 2)/2 cbits. We then explicate the protocol for 
complete teleportation of controlled-controlled-Unitary gate, a generalized form of Toffoli gate and subsequently 
^ generalize the protocol for 'n'-qubit gate. 

m 

(N 

m 
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c3 1 INTRODUCTION 

The counter-intuitive and one of the most striking features of the quantum world is entanglement, which has found 
practical use in the field of communication and cryptography [1]. Various quantum communication protocols, 
like qubit teleportation [2,3], superdense coding [4], quantum information splitting [5], secret sharing [6], remote 
state preparation [7,8] have been theoretically and experimentally demonstrated through entangled channels. Gate 
teleportation is another important protocol implementing a multi-partite quantum gates between qubits, which 
are spatially distributed. The protocol requires application of a unitary gate, that can not be decomposed into 
individual local operations i.e., \iP)ab — ^W)aBi where 14^14^^)14^- This can be achieved using entangled 
channels shared by the remote parties. In the context of distributed quantum computing, it is necessary to produce 
controlled operations between remote parties, which may be more than two in number. Together with the local 
single particle operations, these can produce the necessary entanglement between remote parties for implementation 
of quantum tasks. 

As is well known, controlled-NOT, together with the single qubit Hadamard gate, form the universal gates to 
which other gates can be decomposed [9]. Controlled-Unitary gates play significant role in quantum computation. In 
principle, these gates can be teleported, using only CNOT gate teleportation protocol. Involving less entanglement 
and communication costs, several protocols have been carried out implementing non-local multi-partite operations 
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locally by LOCC using entangled channels[10-20] and qubit communication [21,22]. Probabilistic and deterministic 
gate teleportation using non-maximally entangled state has been exploited [23-26]. Assisted with linear optical 
manipulations, photon entanglement produced from parametric down-conversion, and post-selection from the co- 
incidence measurements, Huang et al. [27] teleported the CNOT gate experimentally. In contrast with the other 
protocols, we consider arbitrary multipartite state, either product or entangled, where all the qubits are remote 
placed and explicate the protocol of simultaneous and 'n' qubit controlled operation in two different entanglement 
distribution. 

The paper is organized as follows. We start with a three party scenario, where Alice and Bob simultaneously 
teleport controlled-Unitary gate to Charlie in parallel entangled network, which is then generalized for arbitrary 
multi-partite state. Sect. II deals the series entanglement distribution of Bell states among three distant parties to 
simultaneously teleport controlled-Hermitian gates on 'n' remote parties. We then proceed to teleport controlled- 
controlled-Unitary gate and generalize it to n-controlled (n parties having the controls) Unitary gate teleportation. 
Sect. IV is devoted to conclusion and directions for future work. 



2 SIMULTANEOUS TELEPORTATION OF CONTROLLED-UNITARY 
GATE USING PARALLEL NETWORK 

In this configuration, we start with a system of three parties (fig. 1), where Alice and Bob are two control parties 
and Charlie is the target party. The three qubit arbitrary state is possessed by the parties having one qubit each. 
Alice and Charlie share one EPR pair between A and G\\ 

1^ = ^(100) + 111)). (1) 

Bob and Charlie share another EPR pair between B and Ci: 

|$> S c 2 = ^(|00) + |ll». (2) 

Thus there is no connection between the control parties and each of the control parties shares entanglement with 
the target party forming a parallel entanglement connection. The unknown input state comprising of the qubits a, 
b and c can be expressed as, 

\^)abc = (4|000) + di|001) + 4|010) + d 3 |011) + d 4 |100) + d 5 |101) + d 6 |110) + d 7 jlll>), (3) 

with Ej =0 |di| 2 = 1. The combined state of all the qubits possessed by Alice, Bob and Charlie is given by, 



\QaAbBdC2C = (\lp)abc ® \$) AC\ ® I*) 



BC 2 



= * [(d 1 0000000) +di 10000001) + 4 | 0010000) + 4 | 0010001) 

+ 4 1 1000000) + 4 1 1000001) + d 6 |1010000) + 4|1010001)) 
+ (rf |0001010) + 4|0001011) + 4|0011010) + 4|0011011) 

+ 4|1001010) + d 5 |1001011) + rf 6 |1011010) + d 7 |1011011)) ^ 
+ (4|0100100) + 4|0100101) + 4|0110100) + d 3 |0110101) 

+ 4|1100100) + d 5 |1100101) + d 6 |1110100) + 4I1H0101)) 

+ (4|oioiiio) + 4|oioiiii) + 4|oiiiiio) + 4I0111H1) 
+ 411101110) +4|li0llii) +4I1111H0) +4|liillii))] 

Step 1: In order to achieve remote teleportation on this three qubit gate, Alice first applies controlled-NOT gate 
C^a C a ' as the control bit and 'A' as target bit) and Bob applies controlled-NOT gate C^ B . Step 2 and 3 are given 
in table 1 and 2 respectively. 

The pictorial representation of for simultaneous C n teleportation through parallel Bell state network has been 
depicted in figure 1. 

The simultaneous remote teleportation of generalized controlled-Unitary gate, from two parties to one, consumes 
2 ebits represented by the states |$)aCi and |$)sc 2 i an d total 4 cbits to communicate the measurement outcomes. 
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Figure 1: Simultaneous C u teleportation through parallel network. 



Table 1: The outcomes of the measurements of qubits A and B performed by Alice and Bob with the corresponding 
local operation applied by Charlie and the combined state obtained by them (here U\ip) = \ip) and U 2 \ip) = 
Step 2 



Outcomes of 
measurements 
on A and B 


Local 
operations 
after 
measurements 


Combined state of qubits a,b 


c,Ci,C 2 


100)^ 


Ly C 1 c L ^C 2 c 






|01)ab 


C U c lc C U c 2C a* 


d |00000) + tii |00001) + d 2 |01010) H 


-d 3 |01011) 


\W)ab 


r U r U ,_Ci 


+rf 4 |10100) + d 5 | 10101) + d 6 |llH0) 


+ d 7 |llllT) 


\U)ab 
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Table 2: The outcomes of the measurements of qubits C± and C2 performed by Charlie and the local operation 
applied by Alice and Bob to obtain the gate teleportation {U\ip) — \ip) and U 2 \ip) = 
Step 3 



(Jut comes or 
measurements 

Ull V__y U.11U 2 


Local 
operations 
after 
measurements 


Combined state of qubits a,b,c 


+ +)ciC 2 


X 




1 + ->CiC 2 


°% 


d |000) +di|001) + d 2 |010) +d 3 |011) 


1 - +>CiC 2 


a z 


+4 1 100) + d 5 | 101) + d 6 | 110) + drllll) 


1 )c 1 C 2 


a z a z 





n-party generalized gate teleportation : 

Here, we generalize the simultaneous teleportation protocol of (n — 1) control parties and one target party, using 
the above parallel network. Each of the control parties share a Bell state (|3>)) with the target party, the unknown 
state being, 

\X) =^m=o a m\i), (5) 

where ' i ' is the binary representation of decimal number ' m '. In this state, each of the first (n — 1) qubits are 
possessed by the (n — 1) control parties, the target party possesses the last qubit. 

Each of the control parties first apply CNOT gates, taking the unknown qubit as control, then measure their Bell 
shared qubit in computational basis and communicate the outcomes to the target party. The target party applies 
a x on the Bell shared qubits if the measurement outcomes of the corresponding shared qubit is |1). After that the 
party applies simultaneous C u gate (n-1) times, taking the shared Bell qubit as control, and the unknown qubit as 
target. Then the target party does measurement of all shared qubits in Hadamard basis. After communicating the 
outcomes of the measurement, control parties apply a z gate if the outcome is |— ) of the corresponding Bell shared 
qubit. The teleportation consumes (n — 1) ebit and 2(n — 1) cbits. 



3 SIMULTANEOUS TELEPORTATION OF CONTROLLED-HERMITIAN 
GATE USING SERIES ENTANGLEMENT NETWORK 

Here, we illustrate the scheme for the simultaneous teleportation of controlled-Hermitian (as well as unitary) gates 
from two parties to one, where the entangled network is in series connection. Suppose, Alice, Bob and Charlie 
possess qubits 1,4 and 7 respectively of the arbitrary state, 

I^)i47 = (do|000) + ^1001) + dalOlO) + rf 3 |011) + rf 4 |100) + d 6 |101) + del 110) + d 7 |lll)) (6) 

with £j =0 |dj| 2 = 1. Alice and Bob share a Bell state between their respective qubits 2 and 3; Bob and Charlie share 
a Bell state between their respective qubits 5 and 6 : 

1^23 = ^(100) + |11)), (7) 

and 

|$) 56 * (|00) + |11)). (8) 
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Figure 2: Simultaneous C w teleportation through series network. 



Here, Alice shares entanglement with another control party, Bob. And Bob shares entanglement with the target 
party, Charlie. Thus there is no direct entanglement between Alice and Charlie, which makes a series entanglement 
connection. 

Now the combined state of all the qubits possessed by Alice, Bob and Charlie is given by, 



|C> 1234567 = (1^)147 
_ 1 

_ 2 



[(d 10000000) -4 

+ d 4 1 1000000) 
(d 10000110) + 
+ d 4 |1000110) 
(d 10110000) + 

+ d 4 1 1110000) 

(do|0110110) + 
+ d 4 |1110110) 



l*>6e) 

di 10000001) -\ 

+ d 5 | 1000001) 
di 1 00001 11) + 
f <f 5 |100Qlll) 
di 1 0110001) + 
f d 5 |1110001) 
dilOHOlll) + 
fds 1 1110111) 



d 2 10001000) 4 

f d 6 | 1001000) 
d 2 1 0001 110) + 
f d 6 |1001110) 
d 2 |0111000) + 
f d 6 | 1111000) 
d 2 |0111110) + 
f delllllllO) 



d 3 10001001) 

f d 7 | 1001001)) 
d 3 1 0001 111) 
f d 7 |1001111)) 
d 3 |0111001) 
f d 7 |1111001)) 
d 3 |0111111) 
f d 7 |lllllll))]. 



(9) 



Step 1: To achieve the goal of complete remote teleportation of this three qubit gate, Alice applies controlled- 
NOT gate C^ 2 on her qubits 1 and 2 and then measures qubit 2 in computational basis. Step 2, 3 and 4 are shown 
in table 3, 4 and 5 respectively. 

The pictorial representation of local operations and measurements for simultaneous teleportation through 
series network of Bell states has been depicted in figure 2. The simultaneous remote teleportation of controlled- 
Hermitian gate from two parties to one consumes 2 ebits and total 5 cbits to communicate the measurement 
outcomes. 



rt-party generalized gate teleportation : 

The generalized protocol of simultaneous C H gate teleportation using the above series network is given in figure 3, 
where the unknown state given in eq. 5. For n parties the communication cost is (n — 1) ebits and (n 2 + n — 2)/2 
cbits. It is worth emphasizing the interesting feature of the series network, which enables a party, not directly 
connected to the target, to control an operation on the same. 
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Table 3: The outcomes of the measurements of qubit 2, local operations by Bob and the combined state obtained 
by them 
Step 2 



Outcomes of 

Illt^do U.I fc!ilJ.fc!ilL& 

on 2 


Local 

1 It \ 1 H' ' 1 1 1 /ill /i 

O^Jfcil clLlOIlo 

after 
measurements 


i /iiiiliiii/iil l' l * 1 1 /i ■ i ( ( /ii" 

l_yOlIlL)llieLl SldLt aitfc!! 

measurement and operations 


|0>2 
|1>2 


°35°45 

r N r N ^3 
°35 45 a x 


d |000000) + di|000001> + d 2 |001100) + d 3 |001101) 
+d |000110) + di|000111) + d 2 |001010) + d 3 |001011) 
+d 4 110100) + d 5 110101) + d 6 111000) + d 7 111001) 
+d 4 110010) + d 5 110011) + d 6 111110) + d 7 111111) 



Table 4: The outcomes of the measurements of qubit 5 in computational basis, local unitary gates applied by 
Charlie and the combined state obtained by them 
Step 3 



Outcomes of 
measurements 
on 5 


Local 
operations 
after 
measurement s 


Combined state after 
measurement and operations 


\0)ab 

|1>AB 


u 67 a x 


d |00000) + di |00001) + d 2 |0011)ft|0) + d 3 |0011)ft|l) 
+d 4 |H01)-H|0) + d B |1101)W|l) + del IHOO) + d 7 |11101) 



Table 5: The outcomes of the measurements of qubits 3 and 6 in Hadamard basis performed by Bob and Charlie 
and the corresponding unitary operations to obtain the desired state 
Step 4 



Outcomes of 
measurements 
on 3 and 6 


Local 
operations 
after 
measurements 


Combined state of qubits a,b,c 
after measurement and operations 


1 + +)36 


X 




1 + ->36 


1 4 


d |000) + di|001) + d 2 |01)-H|0) + d 3 |01)^|l) 


1 - +>36 




+d 4 |10)ft|0) + d 5 |10)W|l) + del 110) + d 7 |lll) 


1 - ->36 


°i 
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Figure 3: Generalized simultaneous C u teleportation using the series network 



We could not find any protocol where controlled-Unitary gate can be teleported using this entanglement cost. 
So, from the above protocol, we can say that the Unitary as well as Hermitian operators has significance in series 
entangled network. This operator has the additional property of involution (i.e., the operator is same as its inverse), 
which is responsible for making this protocol deterministic. Most of the important gates like controlled-Pauli gates, 
controlled-Hadamard gate etc., belong to this category, making this implementation powerful. 



4 TOFFOLI GATE TELEPORTATION USING SERIES ENTANGLE- 
MENT NETWORK 

It has been shown that a more general form of Toffoli gate, i.e., controlled-controlled-Unitary gate can be 
deterministically teleported in parallel network, using two Bell pairs (2 ebits of entanglement) and 4 cbits to 
communicate the measurement outcomes [10]. In this present protocol we implement that same non-local gate 
using series entanglement distribution with the same communication cost, given in figure 4. 

For illustration, we consider the qubit distribution described in eq. 9 : 

|C)l234567 = (|V>U7 ® |*)23 ® l$>5 6 ) (10) 

Step 1: Alice first applies controlled-NOT gates C^ 2 and measure her qubit 2 in computational basis. Other 
steps are given in table 6 to 9. 
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Figure 4: Controlled-controlled-Unitary gate teleportation through series network. 



Table 6: The outcomes of the measurements of qubit 2 with unitary gate performed by Bob and the combined state 
after operations. 
Step 2 



Outcomes of 
measurements 
on qubit 2 


Local 
operations 
by Bob 


Combined state 
obtained 
after 

measurements and operations 


|0)a 

|1>2 


°345 

C N rr 3 

L/ 345 (7 x 


do |000000)+di 1000001) + d 2 1001000) + d 3 1001001) 
+d |000110) + di|000111) +d 2 1001110) + d 3 |001111) 
+d 4 110000) +d 5 110001) +d 6 111100) + d 7 111101) 
+d± 110110) +d b 110111) +d 6 111010) + d 7 111011) 
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Table 7: The outcomes of the measurements of qubit 5 with unitary gate performed by Charlie and the combined 
state after operations. 
Step 3 



Outcomes of 
measurements 
on qubit 5 


Local 
operations 
by Bob 


Combined state 
obtained 
after 

measurements and operations 


|0>5 
|1>5 


°67 


d |00000) +di|00001) +d 2 |00100) +d 3 |00101) 
+d 4 |11000) + d 5 1 11001) + d 6 |11110) + d r |lllll) 



Table 8: The outcomes of the measurements of qubit 6 in Hadamard basis with unitary gate performed by Bob and 
the combined state after operations. 
Step 4 



Outcomes of 


Local 


Combined state 


measurements 


operations 


obtained 


on qubit 6 


by Bob 


after 






measurements and operations 


l+>6 


1 








d |0000) +di|0001) + d 2 |0010) + d 3 |0011) 


|->6 


°34 


+d 4 |H00) + d 5 |1101) + del 1110) + d 7 |llll) 



Table 9: The outcomes of the measurements of qubit 3 in Hadamard basis with unitary gate performed by Alice 
and the combined desired state obtained by the three parties 
Step 5 



Outcomes of 


Local 


Combined state 


measurement s 


operations 


obtained 


on qubit 3 


by Bob 


after 






measurements and operations 


l+>8 


X 








d |000) + di|001) + d 2 |010) + d 3 |011) 


h>3 


*i 


+d 4 |100) + d 5 |101) + d 6 |110) + d 7 |lll) 
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Figure 5: Generalized controlled-Unitary gate teleportation using series entangled network, 
rt-party generalized gate teleportation : 

We now generalize the above procedure to teleport a 'n'-qubit gate, where (n— 1) qubits are controls and the unitary 
operator acts on the target qubit, only if, all the control qubits are |l)s. The protocol is shown in figure 5 and for 
n-qubit gate the communication cost is (n — 1) ebits and 2(n — 1) cbits which is same as for the parallel network, 
given in Ref.[10]. 



5 CONCLUSION 

In conclusion, we have demonstrated gate teleportation protocols of simultaneous controlled gate operations in 
two different configurations, which are efficient, as evident from the associated communication and entanglement 
costs. All the protocols have been generalized to 'n'-qubit gates. Interestingly, in the series configuration, the 
implemented generalized gate and communication cost is different from the parallel distribution for the simultaneous 
gate teleportation. Optimal protocol can be investigated for the simulstaneous controlled-Unitary gate teleportation 
in series entangled channels. In parallel to the qubit case of remote state preparation, the gate teleportation with 
partial information needs to be investigated [7,8]. The fact that, Bell states are realized in laboratory conditions 
makes our protocol experimentally achievable [3]. In future, we would like to study the teleportation protocols 
with minimum communication costs of other important gates, which do not belong to this present category. The 
question of teleportation witness [22,23,24] for the present protocol needs careful study. 
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